<TITLE>prob013: progressive party problem</TITLE>
<HR><!------------------------------------------------------------------------>
<CENTER>
<H1>prob013: progressive party problem</H1>

<TABLE>
<TR> <TD> proposed by
     <TD ALIGN=LEFT> <A HREF="http://www.cs.york.ac.uk/~tw">
          <B>Toby Walsh</B></A> 
          <ADDRESS><a href="mailto:tw@cs.york.ac.uk">
          tw@cs.york.ac.uk</a></ADDRESS>
</TABLE>
</CENTER>
<HR><!------------------------------------------------------------------------>
<H3> Results </H3>


<P> 
Using constraint programming, 
an optimal solution with 13 hosts was 
found by Barbara Smith, et al.
They were unable to find an optimal solution
using a variety of different ILP methods. 
The problem is trivially infeasible with just 12
hosts.

<P>
Walser reports fast solutions time
using a local search procedure and a linear 0-1 encoding.

<HR><!------------------------------------------------------------------------>

<UL>

 <A HREF="../../index.html"> Back</A> to CSPLib home page.


